package com.gupao.alg.alg1;

public class Topic3_OddAndEven {

    /**
     * 奇偶移动的问题
     * 实现下面三个方法：
     * sortArrayByParity()
     * sortArrayByParity2()
     * reOrderArray3()
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] nums = {3, 2, 1, 4, 5, 6, 7, 8};

        int a[];

        int testMethod = 3;
        switch (testMethod) {
            case 1://使用一个新数组来临时保存结果
                a = sortArrayByParity(nums);
                break;
            case 2://使用双指针方式调整，不稳定
                a = sortArrayByParity2(nums);
                break;
            default://使用冒泡方式，稳定
                a = reOrderArray3(nums);
                break;
        }
        printList("移动后的结果", a, a.length);
    }

    /**
     * 只要能够移动就行,使用一个新数组来保存结果
     *
     * @param A
     * @return
     */

    public static int[] sortArrayByParity(int[] A) {
        return null;
    }

    /**
     * 使用双指针方法
     *
     * @param A
     * @return
     */
    public static int[] sortArrayByParity2(int[] A) {
        return null;
    }

    /**
     * 保持稳定性,使用类似冒泡排序的方式
     *
     * @param array
     * @return
     */

    public static int[] reOrderArray3(int[] array) {
        return null;
    }

    public static void printList(String msg, int[] arr, int size) {
        System.out.println(msg);
        for (int i = 0; i < size; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}
